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Automatic frequency control in a receiver 







(57) In a radio receiver, e.g. a mobile receiver 3 forming part of a communication system including a 
transmitter 2 and the receiver 3, the received frequency has a frequency shift due Doppler shift caused by 
movement of the receiver and large momentary frequency deviations caused by Rayleigh fading. The output 
of the receiver mixer 8 is analysed by a digital processor including an error estimator 10 and a median filter 11 
to remove extreme values arising from Rayleigh fading which would have caused large undesirable frequency 
corrections of the receiver local oscillator 9. The error estimator 10 produces a digital output in the form of sets 
of binary numbers which are processed in single or multiple steps by the median filter 11 to remove extreme 
values and pass a single median value for control of the oscillator 9. A smaller set may be used initially for 
coarse frequency control followed by larger sets for more accurate frequency control. 
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At least one drawing originally filed was informal and the print reproduced here is taken from a later filed formal copy. 
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A METHOD AND APPARATUS FOR FREQUENCY CONTROL 



Field of the Invention 

5 This invention relates to apparatus for automatic frequency control 

for a radio receiver. 

Background of the Invention 

10 In communication systems incorporating mobile radio receivers 

and transmitters (transceivers) a problem occurs because of the Doppler 
Shift in the perceived frequency of the received signals created by the 
movement of the receiver. 

15 Radio receivers and transmitters utilise local oscillators to provide a 

reference signal of a particular frequency for modulating or demodulating 
the transmission signals. Another problem occurs in connection with this 
in that there will be differences in the frequency of each of the oscillators. 

20 It is known in radio-transmitter and receiver apparatus to provide a 

circuit which monitors an output of a local oscillator to determine a 
frequency offset or error. This error is fed back to the local oscillator to 
correct the frequency. Such circuits are commonly known as automatic 
frequency control (AFC) circuits. 

25 

Another cause of frequency deviation in the transmitted signal is 
Rayleigh fading. This causes large nearly instantaneous or momentary 
deviations in the perceived frequency error. 

30 Summary of the Invention 

According to a first aspect of the invention there is provided a 
method of reducing a frequency error in a signal provided by a local 
oscillator comprising the steps of: determining a set of frequency shift 
35 estimates; determining a median value of the set of frequency shift 

estimates and controlling the local oscillator with reference to the median 
value to vary the frequency of the signal to reduce the frequency error. 
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By determining a median value of the frequency shift estimates, 
extreme error estimates due to Rayleigh fading are eliminated and a more 
appropriate error estimate utilised for controlling the local oscillator. 
Thus, the output signal of the oscillator is much more accurately obtained. 

5 

The time required to produce the median value will be determined by 
the size of the set of frequency shift estimates. However, the larger the set 
the greater in the accuracy of the median error estimate. Advantageously, 
the number of shift estimates is varied. This will enable there to be a 
10 compromise be reached between speed and accuracy. Preferably, the 
variation is such that the size of the set increases. This is preferable 
because it allows a rapid, if relatively less accurate correction, to be made 
at initialisation followed by more accurate corrections, if relatively slower. 

15 Brief Description of the Drawing s 

Specific embodiments of the invention will now be described by way 
of example only with reference to the drawings in which: 

20 Figure 1 shows in schematic block diagram form a radio system 

including a mobile transceiver in accordance with the invention; and 

Figure 2 is an explanatory flow chart. 

25 Detailed Description 

With reference to Fig. 1, there is shown a communication system 1 
comprising a base-station (BS) 2 and a mobile (MS) 3. 

30 Only those parts of the base-station 2 and mobile 3 that are necessary 

for an understanding of the invention will be described in detail. 

The base-station 2 includes a transmitter unit 4 coupled to an 
antenna 5 and a local oscillator 6 providing a reference signal for the 
35 transmitter unit 4. (The base-station 2 also has a processor controlling its 
operation and a receiver unit but these are not shown.) 
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Mobile 3 includes an antenna 7, a frequency mixer 8, a local 
oscillator 9, an error estimator 10 and a median filter 11. 

5 The antenna 7 is connected to the mixer 8 and the mixer 8 has an 

output connected to the error estimator 10. 

The error estimator 10 is connected to the median filter 11 and in 
turn the median filter 11 is connected to the mixer 8. 

10 

In this particular embodiment, the error estimator 10 and the 
median filter 11 are both implemented on a digital signal processor (DSP) 
represented in the diagram by the broken outline. Thus, Fig. 1 shows a 
combination of functional logic blocks and physical circuit blocks. 

15 

Communications transmitted from the base-station 2 are 
transmitted at the frequency of the local oscillator 6. This is an oscillator 
having a very accurately maintained frequency ft which can be considered 
to be the true transmission frequency. In order to accurately decode the 
20 communications it is necessary for the local oscillator 9 of the mobile 

station to provide a frequency which is as close as possible to ft. This is the 
purpose of the error estimator 10 and the median filter 11. 

The comm uni cations are received by the antenna 7 of the mobile 3 
25 and the carrier signal is removed by mixing the signal of the local 

oscillator 9 at the mixer 8. The output from the mixer 8 is analysed by the 
DSP and in particular the error estimator 10 estimates the error in the 
communication signal that is present. This error will be due to the 
difference in ft and the reference signal f r provided by the local oscillator 
30 but will also include error due to interference or Rayleigh fading. 

The error due to the interference and or Rayleigh fading may, 
because it may be a larger error than that due to f r tend if used to correct 
the local oscillator 9 create an even greater mixmatch between ft and f r - 
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The error estimator 10 produces a digital output in the form of a 
stream of binary numbers each number representing the perceived 
estimated error between ft and f r . For convenience the following 
exemplary number streams are given in decimal. 

5 

example 1 12 3 

example 2 1 2 100 

example 3 12 3 

example 4 1 2 3 4 5 

10 example 4 12 5-49 



The median filter 11 processes the number streams in the following 
manner as is illustrated in Fig 2. The number streams are stored as an 
array in step 20 and each element of the array is examined in step 21. The 
15 extreme values, that is to say, the lowest and highest values are discarded 
in step 22. Consideration is then given in step 23 as to whether or not there 
is only one element left in the array. 

If there is more than two elements in the array then the process 
20 returns to step 21 and the array is examined again and the discard step 22 
carried out again for the highest and lowest values. Consideration is given 
again in step 23 as to whether or not there is only one element left in the 
array. 

25 Steps 21, 22 and 23 are repeated until only one element remains. 

This element will hold the median value of the number stream. 



The next step when there is only one remaining element is for the 
value to be passed to the local oscillator 9. The local oscillator 9 then varies 
30 its frequency accordingly to reduce this error. 

Thus for example 1, numbers 1 and 3 will be discarded because they 
are the extreme values. Number 2 remains and this is the median value 
passed to local oscillator 9. 

35 
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For example 2, numbers 1 and 100 are discarded because they are 
the extreme values and n um ber 2 remains. This median value will be 
passed to local oscillator 9. 

5 For example 3, in a first pass the numbers 1 and 5 will be discarded. 

This leaves an array 2 3 4. Because there is more than one remaining 
array element (in this case three elements) another pass is required. In 
the second pass the numbers 2 and 4 are discarded and then the 
remaining number 3 is passed to the local oscillator 9. 

10 

In example 4, in a first pass numbers -4 and 9 are discarded. This 
leaves an array 12 5. In the next pass numbers 1 and 5 are eliminated and 
then the remaining number 2 passed to the local oscillator 9. 

15 It will now be appreciated that the larger the array of numbers the 

greater is the processing time required before a correcting median value 
can be passed to the local oscillator 9. 

In a preferred embodiment of the invention the array size is varied 
20 in the following manner. 

Upon initialisation of the mobile 3 it selects a relatively small array 
of numbers. This means that within a relatively short period of time the 
local oscillator 9 is relatively roughly corrected. After this initial 
25 correction the size of the array for the derivation of subsequent medians is 
increased providing more accurate correcting median values although at a 
less frequent interval. 
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CLAIMS 

1. A method of reducing a frequency error in a signal provided by a 
5 local oscillator comprising the steps of determining a set of frequency shift 
estimates; determining a median value of the set of frequency shift 
estimates and controlling the local oscillator with reference to the median 
value to vary the frequency of the signal to reduce the frequency error. 

10 2. A method as claimed in claim 1 comprising the further step of 

varying the number of shift estimates from which the set is formed prior to 
determining a further median value of the set. 

3. A method as claimed in claim 2 wherein the variation in the 
15 number of shift estimates in the set is such that the size of the set is 

increased. 

4. A method of reducing a frequency error in a signal provided by a 
local oscillator substantially as herein before described with reference to 

20 the drawings 

5. An oscillator circuit for producing an output of a desired frequency 
comprising an oscillator having an output signal an error estimator for 
producing a set of values indicative of the frequency error between the 

25 output signal and the desired frequency; a median filter for determining a 
median value of the set of values and an oscillator controller responsive to 
the median value provided by the median filter to vary the output signal of 
the oscillator to reduce the error. 

30 6. A circuit as claimed in claim 5 further including a set size definer 
for varying the size of the set of values. 

7. An oscillator circuit substantially as herein before described with 
reference to and as illustrated by the drawings. 
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